想象一个只关注当下、没有过去记忆、也无未来预判的系统。这就是 组合逻辑的世界。在这里，数字电路充当即时的数学翻译器，将特定输入信号的组合转化为唯一的输出，而无需复杂的反馈回路或内部存储。它是布尔代数最纯粹的物理体现。
逻辑的递归架构
要构建复杂的数字大脑，我们必须首先定义其语言的语法规则。在任意布尔代数 $(S, +, \cdot, ', 0, 1)$ 中，我们通过结构归纳法定义 布尔表达式 关于一组变量 $x_1, \dots, x_n$ 的结构归纳过程：
基础情况
1. 集合 $S$ 中的每一个常量 $s$ 都是一个布尔表达式。
2. 每个变量 $x_1, \dots, x_n$ 都是一个布尔表达式。
递归步骤
如果 $X_1$ 和 $X_2$ 已经是布尔表达式，那么以下表达式也有效：
$(X_1)，\quad X_1'，\quad X_1 + X_2，\quad X_1 \cdot X_2$
优先级与效率
在没有括号的情况下，我们遵循严格的优先级规则以避免歧义： 合取（$\\land$） 始终优先于 析取（$\\lor$）。此外，为了优化硬件设计，我们采用 $n$ 输入门。我们不再串联多个两输入门，而是将 $a_1 \vee a_2 \vee \dots \vee a_n$ 视为单一逻辑单元，从而减少传播延迟并简化电路拓扑结构。
结构映射原理
每一个代数表达式都是物理电路的蓝图。考虑表达式 $(x_1 \wedge (\neg x_2 \vee x_3)) \vee x_2$ 的构建：
- 内层： 我们首先使用一个非门和一个或门来隔离 $(\neg x_2 \vee x_3)$。
- 中层： 该结果与来自 $x_1$ 的信号一起输入到一个与门中。
- 外层： 最后，与门的输出与原始的 $x_2$ 信号在终端或门处汇合。
🎯 核心原则
组合电路的拓扑结构是其布尔表达式操作顺序的直接物理反映。没有记忆，没有反馈——只有纯粹且即时的映射。